#include"FuncStruct.h"
#include <math.h>
#include"stdio.h"

void SearchCentre(Info map,int *color)
{
	int area[8][8]={0};
	int i,j,k;
	int max=0;
	int flag;
	for(i=0;i<8;i++)
	{
		color[i]=-1;
	}
	for(i=0;i<map.matrixN;i++)
	{
		for(j=0;j<map.matrixN;j++)
		{
			if(map.clourN<=4)
			{
				if(i<map.matrixN/2&&j<=map.matrixN/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[0][k]++;
					}
				}
				else if(i<=map.matrixN/2&&j>map.matrixN/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[1][k]++;
					}

				}
				else if(i>=map.matrixN/2&&j<map.matrixN/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[2][k]++;
					}
				}
				else if(i>map.matrixN/2&&j>=map.matrixN/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[3][k]++;
					}
				}
			


			}
			else if (map.clourN==5)
			{
				if(j+i<=(map.matrixN-1)/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[0][k]++;
					}
				}
				else if(j-i>=(map.matrixN-1)/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[1][k]++;
					}
				}
				else if(i-j>=(map.matrixN-1)/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[2][k]++;
					}
				}
				else if(i+j>=(map.matrixN-1)*3/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[3][k]++;
					}
				}
				else 
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[4][k]++;
					}
				}
			}
			else
			{
				if(j+i<(map.matrixN-1)/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[0][k]++;
					}
				}
				else if(j-i>(map.matrixN-1)/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[1][k]++;
					}
				}
				else if(i-j>(map.matrixN-1)/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[2][k]++;
					}
				}
				else if(i+j>(map.matrixN-1)*3/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[3][k]++;
					}
				}
				else if(j+i>=(map.matrixN-1)/2&&i<=map.matrixN/2&&j<map.matrixN/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[4][k]++;
					}
				}
				else if(j-i<=(map.matrixN-1)/2&&i<map.matrixN/2&&j>=map.matrixN/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[5][k]++;
					}
				}
				else if(i-j<=(map.matrixN-1)/2&&i>map.matrixN/2&&j<=map.matrixN/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[6][k]++;
					}
				}
				else if(i+j<=(map.matrixN-1)*3/2&&i>=map.matrixN/2&&j>map.matrixN/2)
				{
					for(k=0;k<8;k++)
					{
						if(map.matrixArr[i][j]==k)
							area[7][k]++;
					}
				}
			
			}
		
		}
	}
	for(j=0;j<map.clourN;j++)
	{
		max=0;
		for(i=0;i<map.clourN;i++)
		{
			for(k=0;k<j;k++)
			{
				flag=0;
				if(color[k]==i)
				{flag=1;
				break;
				}
			}
			if(flag==1)
				continue;
			if(area[i][j]>=max)
			{
				max=area[i][j];
				color[j]=i;
			}
		}
		
	}

}